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Abstract 

This paper is concerned with the subduction problem of type A 
quantum Iwahori-Hecke algebras CH((5j, q 2 ) with a real deformation 
parameter q, i.e. the problem of decomposing irreducible representa- 
tions of such algebras as direct sum of irreducible representations of 
the subalgebras CH(6 fl ,q 2 ) x CH(6/ 2 ,g 2 ), with f 1 + f 2 = f. After 
giving a suitable combinatorial description for the subduction issue, 
we provide a selection rule, based on the Richardson-Littlewood cri- 
terion, which allows to determine the vanishing coupling coefficients 
between standard basis vectors for such representations, and we also 
present an equivariance condition for the subduction coefficients. Such 
results extend those ones corresponding to the subduction problem in 
symmetric group algebras CS f j CS f 1 x C6 f 2 which are obtained by 
q approaching the value 1. 
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1 Introduction 



Introduced indipendently by Drinfeld and Jimbo [T] in 1985, quantum groups 
soon appeared in close connection with a quantum mechanical problem in 
statistical mechanics: the quantum Yang-Baxter equation j2]. It was then 
realized that quantum groups had far-reaching applications in theoretical 
physics (e.g. conformal and quantum field theories), knot theory, and virtu- 
ally many other areas of mathematics and mathematical physics. The notion 
of a quantum group is also closely related to the study of integrable dynami- 
cal systems [3], from which the concept of a Poisson-Lie group emerged, and 
to the classical Weyl-Moyal quantization [I]. 



The type A Iwahori-Hecke algebras are special quantum group algebras 
realizations which arise naturally in the following setting: let il be a quan- 
tum group corresponding to a finite dimensional complex simple Lie algebra 
of type A, and let V be the irreducible representation of il corresponding to 
the fundamental weight u. Then the centralizer algebra 3m = End^iV®'" 1 ) is 
isomorphic to a quotient of Iwahori-Hecke algebras [3j. Thus a quantum ver- 
sion of the classical Schur-Weyl duality [6] between symmetric group algebras 
and unitary groups can be established. 

The quantum Schur-Weyl duality provides an efficient approach to the so- 
called Wigner-Racah calculus for quantum unitary groups [7j, i.e. the issue of 
determining coupling and recoupling coefficients (Clebsch-Gordan coefficients, 
3j symbols, 6j symbols, . . .) of irreducible representations of such groups. On 
the other hand, the quantum Racah-Wigner algebra of unitary groups plays 
a fundamental role in the representation theory of quantum Lie algebras and 
its importance is represented by the connection, for example, with the study 
of many models in statistical mechanics [5] and with the determination of 
new knot invariants [9]. In particular, 6j symbols are very useful and they 
were discussed by many authors using different methods pm EED, EE] . Here, we 
would like to emphasize the works of Kramer [T3j and Chen et al [H] . They 
first used the Schur-Weyl duality relation between symmetric group algebras 
C&f and unitary groups U(n), which enable them to derive U(n) Racah 
coefficients from subduction coefficients of centralizer algebras. Such ideas 
was then extended to other classical Lie groups pJ3, [16] and their quantum 
deformations [T71 fT8] . 

Subduction coefficients for symmetric groups were first introduced in 1953 
by Elliot et al [Tj5] to describe the states of a physical system with / identical 
particles as composed of two subsystems with fi and f 2 particles respectively 
(/i + /2 = /)• Since Elliot et al (1953), many techniques have been proposed 
for calculating the subduction coefficients, but the investigation is until now 
surely incomplete. The main goal to give explicit and general closed algebraic 
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formulas has not been achieved. Only some special cases have been solved [2T)l 
EH [22]- There are numerical methods [231 [211 [2S] which are used to approach 
the issue, but no insight into the structure of the trasformation coefficients 
can be obtained. Another key outstanding problem is to resolve multiplicity 
separations [26J in a systematic manner, indicating a consistent choice of the 
indipendent phases and free factors. In [211 [2H] a breakthrough was made 
about this; however, the authors abandon the aim to obtain an algebraic 
solution and prefer a combinatorial recipe. 

In [29], we came back to a general and algebraic approach to the sub- 
duction problem in symmetric groups and we analyzed in detail the linear 
equation method, an efficient tool for the determination of the subduction 
coefficients as solution of a linear system. We showed that such a system, 
which is constituted by a complicated primal structure of dependent linear 
equations, can be simplified by choosing a minimal set of sufficient equations 
related to the combinatorial concept of subduction graph. Thus we could 
outline an improved and general algorithm to solve the subduction problem 
in symmetric groups by a graph searching process. Furthermore, we pro- 
posed a general form for the subduction coefficients resulting from the only 
requirement of orthonormality and we saw that the multiplicity separation 
can be described in terms of the Sylvester matrix of a suitable positive de- 
fined quadratic form describing the scalar product in the subduction space. 
Then, we was able to link the freedom in fixing the multiplicity separation 
to the freedom deriving from the choice of such a Sylvester matrix. 

This paper represents a natural continuation and one of the possible gen- 
eralizations of [29|. Here, we focus on the subduction problem involving 
semisimple representations of type A quantum Iwahori-Hecke algebras and 
we analize the combinatorial structure of the reduction system arisen in the 
changing from standard to non-standard bases. So, we get a more insight 
into the structure of the solution for such a system, providing a selection 
rule and an identity rule for the subduction coefficients which allow further 
on reducing the number of unknowns equations. Consequently, we can dras- 
tically increment the dimension for the involved irreducible representations 
and find solutions for higher multiplicity cases. 

2 Type A Iwahori-Hecke algebras and their 
irreducible representations 

The Iwahori-Hecke algebra of type A [30], denoted here by CH((3/,g 2 ), is 
the algebra over C(q), the field of rational functions over C, generated by 1, 
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<7i, . . ., gf-i subject to the relations 



9i9i+l9i — 9i+l9i9i+l 



9i9j = 9j9i 

9i = (q - + 1 



if \i-j\>2 



(la) 
(lb) 
(lc) 



Therefore, CH(&f,q 2 ) can be considered as a quantum deformation of the 
symmetric group algebra C&f which is defined from the previous relations 
by setting q = 1 in equation ffTc|) . In that case, each generator represents 
the elementary transposition which exchanges i and i + 

It is known [31] that CH((5/,g 2 ) is not semisimple only for q being a 
primitive k th root of unity, with k = 2, 3, . . . , /. In this paper, we choose 
q to be a real parameter. Therefore CH(&f,q 2 ) is always supposed to be 
semisimple. 

Whenever CH(&f,q 2 ) is semisimple, each irreducible representation [A], up 
to conjugacy, is labelled by a Young diagram A with / boxes [32]. Given an 
irreducible representation [A], the standard basis vactors are defined by the 
multiplicity-free Gelfand-Tzetlin chain CH(6 /; g 2 ) C CH(6/_i,g 2 ) C . . . C 
CH(©i,g 2 ) and, as in the case of the symmetric group algebras, they are 
orthonormal vectors labelled by standard Young tableaux with diagram A. 
Following a conventional notation, we denote by \X;m) q the standard basis 
vector associated to the standard Young tableau m. 

The irreducible representation [A], in the standard basis (sometimes called 
Yamanouchi basis), is given by [32"] 



where, for a fixed real number x, the quantum number [x] q is defined by 



Pi, q {m) is given by 



and di(m) represents the usual axial distance from % and % + 1 in m. Fi- 
nally, 9i{m) represents the action of the generators on the standard Young 
tableaux. It is defined as follows: 9i{m) is the tableau obtained by m inter- 
changing % and i + if that one is another standard Young tableau; else we 
set gi(m) = m. It is interesting to observe that, with the previous definition, 
gi(m) 7^ m if and only if |dj(ra)| ^ 1. 



4i(m) 



gi\\;m) q 



[di(m)] q 



X;m) q + /3i !q (m)\X;gi(m)) g 



(2) 
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3 Non-standard bases and subduction equa- 
tions 



Beyond the standard basis, a non-standard basis, sometimes called split basis, 
can be usefully choosen for the irreducible representation [A] of CH((5/,g 2 ). 
By definition, such a basis breaks [A] (which is, in general, a reducible repre- 
sentation of the direct product subalgebra CH(6/ i; g 2 ) x CH((5/ 2 ,g 2 ), with 
fx + h — f) in a block-diagonal form 

[A] = 0{A;Ai,A 2 }[Ai]®[A 2 ], 

Ai,A2 

where [Ai] and [A 2 ] denote irreducible representations of CH((5/ 1 ,g 2 ) and 
CH((5y 2 ,g 2 ), respectively. Here, {A;Ai,A 2 } gives the number of times (or 
multiplicity) that the irreducible representation [Ai] ® [A 2 ] of CH(&f 1 ,q 2 ) x 
CH((5/ 2 ,g 2 ) appears in the decomposition of [A]. The entries of the matrix 
transforming between split and standard basis are called subduction coeffi- 
cients (SDCs). 

Let [Ai] (g> [A 2 ] be a fixed irreducible representation of CH.(&f 1 ,q 2 ) x 
CH(6 /2 ,g 2 ) in [A] | CH(6 h ,q 2 ) x CH(6 /a ,g 2 ) and |Ai, A 2 ; mi, m 2 ) q , ri a 
generic vector of the split basis (where ni\ and m 2 are standard Young 
tableaux with Young diagram Ai and A 2 respectively, and r\ is the multi- 
plicity label). We may expand such vectors in terms of the standard basis 
vectors |A;m), of [A]: 

|Ai, A 2 ; m 1 ,m 2 ) OT = | A; m) q {\; m|Ai, A 2 ; m 1 ,m 2 ) q , r ,- 

m 

Thus (A; m|Ai, A 2 ; mi, m 2 ), j?? represent the SDCs of [A] j [Ai]®[A 2 ] with given 
multiplicity label rj and satisfy the following unitary conditions: 

/] (A;m|Ai, A 2 ;mi,m 2 ), iJ? (A; m|Ai, A 2 ; mi, rn! 2 ) q , n ' = 5\ 2 \> 2 5 

m2m 2 ^V r l t (3a) 

m 

^ (A;m|Ai, A 2 ;mi,m 2 ),, I) (A;m'|Ai, A 2 ;mi,m 2 ),, I) = S mm i. (3b) 
\2m2rj 

The explicit action of the generators (i 7^ fi because g^ is not a 
generator of CH(6j i; g 2 ) x CH(&f 2 ,q 2 )) on the elements of the split basis 
directly follows from (T5]). In fact we have 

n \\ \ . m m \ -S mi),) ®|A 2 ; 7712)9 if 1 < i < /1 m 

^|Ai,A 2 ,mi,m 2 ), i7? -| ^ ^ a fl < i < f ^ 
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Then, from l^j applied to the standard basis vectors of [Ai] and [A 2 ] respec- 
tively, we have the action of the generators of CH(&f 1 , q 2 ) x CH((5/ 2 , q 2 ) on 
the basis vectors | Ai ; mi) q ® |A 2 ; m 2 ) q . 

Following Pan and Chen [33], we can now construct a matrix in such a 
way that the SDCs are the components of its kernel basis vectors. From (JH), 
for 1 < i < fx, we get (for semplicity, we omit the multiplicity label rj) 

(A;m|#i|Ai, X 2 ;m 1 ,m 2 ) q = (A;m|(ft|Ai;mi) g ) ® |A 2 ;m 2 } g 

and, writing |Ai, A 2 ; mi, m 2 ) q and ^|Ai; mi) q in the bases of CH((5 ^, q 2 ) and 
CH(&f 2 ,q 2 ) respectively, the previous relation becomes 

^2 (X;m\g i \X;s) q (X;s\Xi,X 2 ;m 1 ,m 2 ) q = 

s 

^ (Ai;t|pi|Ai;mi) 9 (A;m|Ai, X 2 ;t,m 2 ) q (5) 

t 

In an analogous way, for f\ < i < f, we get 
^ (A;m|5-i|A;s) ? (A;s]Ai, X 2 ;m 1 ,m 2 ) q = 

s 

^ (A 2 ;t|ft_/ 1 |A 2 ;m2} 9 (A;m|Ai, X 2 ;m 1 ,t} q . (6) 

Then, once we know the explicit action of the generators of CH((3 / 15 g 2 ) x 
CH((5/ 2 , g 2 ) on the standard basis, (0) and (jSJ) (written for Z G {1, . . . , n\ — 
l,ni + l,...,n — 1} and all standard Young tableaux m, mi, m 2 with Young 
diagrams A, Ai and A 2 respectively) define a linear equation system of the 
form: 

n(A;Ai,A 2 )x = (7) 

where f2(A; Ai, A 2 ) is the subduction matrix and x is a vector with components 
given by the SDCs of [A] | [Ai] <g> [A 2 ]. 

Denoting by f x , f Xl and f Xi the dimensions of the irreps [A], [Ai] and 
[A 2 ] respectively (which are given by the known hook formula) , (171) is a linear 
equation system with f x f Xl f X2 unknowns (the SDCs) and (/ — 2)f x f Xl f X2 
equations. Thus fi(A;Ai,A 2 ) is a rectangular (/ - 2)f x f Xl f Xi x f x f Xl f Xi 
matrix. Using the explicit action of gi given by (TSJ), we see that all equations 
of (J7J) have the form 

a i:q (m; m 1 )(X] m|Ai, A 2 ; m 1; m 2 ) q - /3 i>q (m){X; #;(m)|Ai, A 2 ; m 1 ,m 2 ) g + 

Pi,q(rn 1 )(X;m\X 1 ,X 2 ;g i (m 1 ),m 2 ) q = if 1 < z < /i (8a) 
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a iiq (m, m 2 ) (A; m|Ai, A 2 ; m 1 , m 2 ) q - (3 i>q {m){\] g i (m)\X 1 , A 2 ; m u m 2 ) q + 

/3i-f 1 , q (m 2 )(X;'m\Xi, A 2 ; m b ^_ /l (m 2 )) (? = if fx < i < f (8b) 



In the next section, it will be useful the following 

Remark 1. Let us suppose that 1 < i < fi and let fh be the subtableau 
obtained from m by considering the first fi boxes, and let fhi be one standard 
tableau, with Young diagram \, obtained from ni\ by adding f — f\ boxes. By 
observing that 

a« 1? (mi, m) = -a it g(m, mi), (3 iA {rh) = P i>q {m), A, g (mi) = Pi, q {mi), 
equations (8a}) . written for such tableaux, become 

a iiq (m, mi)(A; mi|Ai, A 2 ; fh, m 2 ) q - (3 i>q {m)(\\ ft(mi)|Ai, A 2 ; fh, m 2 ) q + 



which imply that (A; m\Xi, A 2 ; m 1; m 2 ) q is a symmetric function of di{m) and 
di{mi) (note that a standard Young tableau is biunivocally determined by its 
axial distances and that one has di(rh) = di(m) and di(rhi) = di(rrii)). In 
general, it is not true for fi < i < f. 

4 Selection and identity rules 

4.1 Crossing and bridge pairs of standard tableaux 

Let A be a Young diagram relative to a partition of / and (m, m') a pair of 
standard Young tableaux with the same diagram A. Furthermore, we denote 
by dk{m) the usual axial distance between the numbers k and k + 1 in the 
tableau m. 

If m 7^ m', we name cut the minimum i G {1, ...,/ — 1} such that di(m) ^ 
di(m'). It is useful to give the following definitions: 

Definition 1. We say that (m,m') is a crossing pair of standard Young 
tableaux if there exists i G {1,...,/ — 1} such that one of the following cases 
is verified: 

1. di{m) ^ di{m'), giim) ^ m and gi{m') ^ m! ; 



where 




/3 ii9 (mi)(A;mi|Ai, \ 2 ) gi(m) , m 2 ) q = 
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2. di{m) ^ di{m'), gi{m) = m and gi{m') = m! . 

We call separation for (m, m') the minimum i where one of the previous 
cases occurs. 

Definition 2. We say that (m, m') is a bridge pair of standard Young 
tableaux if it is not a crossing pair, i.e. for all i e {1, ...,/ — 1} one of 
the following cases is verified: 

1. di{m) = di{m'); 

2. gi(m) = m and gi(m') ^ m! ; 

3. gi(m) ^ m and gi(m') = ml ' . 

Then, the following lemma holds 

Lemma 1. Let (m, w!) be a bridge pair with m ^ vn! and let i be the relative 
cut. Let us consider the application defined by 



Then, by iteratively applying we always obtain a crossing pair. 

Proof. We first observe that, after one application of g\ on (m, m'), we have 
the following situation 



thus (7i(m, m') has cut in i — 1 because obviously dj(gi(m')) ^ 0. 
Then, at each step of the iteration of @, two cases may occur: 

1. gi(m,m') is a crossing pair and we have the assertion. 

2. gi{m : m') is a bridge pair with cut in i — 1. 

If case (i) never occurs, after % — 1 iterations we should reach a bridge pair 
(m, m') with cut i = 1. But (m, in') always is a crossing pair because giifh) = 
rh and gi(fh') = m! for each standard Young tableaux fh and m'. □ 



gi(m,m') = {gi{m), gi{m')). 



(9) 



dj{gi{m)) = djigiirn')) 
dj(gi(m)) = djig-iim')) + d j+l (gi(m')) 

dj(gi(m)) = -d^giim')) 
dj(9i(m)) = dj^giim')) + d^g&m')) 



if j i {i- + 
if j = i - l 

if j = i 
if j = i + l 
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4.2 A selection rule 



Let m, mi and m 2 be three standard Young tableaux with /, fx and /2 boxes 
such that /1+/2 = / and with Young diagrams A, Ai and A2, respectively. We 
denote by mS^ the standard Young tableau obtained from m by removing 
the boxes with numbers fx + 1, ■ ■ ■ , /. 

Lemma 2. If (wS^^mx) is a crossing pair of standard Young tableaux, then 
the subduction coefficient (A; m\Xx, A2; mx, m 2)q,T) f or the reduction [A] j [Ai]® 
[A 2 ] o/CH(6/,g 2 ) I CH(6/ i; g 2 ) x CH(6/ 2 ,g 2 ) vanishes for all multiplicity 
labels 77. 

Proof. Let z 6 {1, . . . , /1 — l}be the separation of (m^ x \ mi). From defini- 
tion [TJ we need to destinguish the following situations: 

• 7^ m and ft(m x ) ^ mx- 

The action of the generator on the standard base vector |A;m) 9 ?? is 
given by equation (j2J), for a fixed multiplicity label 17. The action on 
the split base vector |Ai, A2; mx, ffl2} M is defined in an analogous way. 
Therefore, by using the equation (TTcl) and the fact that $ = 5^, we get 
the following relation for the SDCs: 



qdi(mi)—di(m) 

[di(m)] q [di(mx)] q 



[di(m)] q 
Pi, q {m)q di( - m ^ 



(X;m\\x,X2,rnx,m 2 ) qtV + 

(X;m\Xx,X 2 ;gi(m 1 ),m 2 ) g ,r ] + 
(X;gi(m)\Xx,X2;mx,m2) q ,r, + 



[di(mx)\q 

- Pi t q(m)p itq (mx) (X;gi(m)\Xx,X2;gi(mx),m 2 ) q , v = 0. 

The previous equation, also written for the other subduction coeffi- 
cients, i.e. (A;m|Ai, A 2 ;ft(m 1 ),m 2 } ?fl , (A; gi(m)\Xx, X 2 ; m x , m 2 ) M and 
(A;#j(m)|Ai, X 2 ; g i (m 1 ),m 2 ) q:V , by noting that d^g^m)) = -d;(m) and 
di(gi(m 12 )) = —di(m 12 ), provides the homogeneous linear system de- 
scribed by the matrix S = I — Ai, where X is the 4x4 identity matrix 
and 

q-d^m) , . \ / qdi(m x ) 



^''^^ [di(m)] 9 / \ Pi,q\ m V [*(mi)] fl 



So, the SDCs under consideration belong to the kernel space of the 
matrix 5 (i.e. the eigenspace relative to the eigenvalue 0) which has 
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dimension 2 (note that the eigenvalues of S are 0, with multiplicity 2, 
1 + q 2 and 1 + g -2 ). By remembering the remark in the previous section, 
we need to choose the vectors in the kernel of S which are formed by 
symmetric functions of di(m) and dj(mi). 

1. If di(m) ^ -di(rai); 

it is easy to see that they are of the form 

/ 



s(d i (m),d i (m 1 )) 



1 \ 

[dj (m)] g [di (mi )] q (m)+ft, 9 (mi )) 

[di(m)+di(mi)] q 
[dj (m)] q [dj (mi )] q (ft ;9 (mj+ft^ (%)) 



V 



[di(m)+di(mi)] g 
-1 



/ 



where s(di(m),di(mi)) is a symmetric function. Thus 

(A;m|Ai, X 2 ;mi,m 2 ) q>r , = -(A; #i(m)|Ai, A 2 ; 9i(m 1 ),m 2 ) q , ri (10) 
and 

(A;flfi(m)|Ai,A 2 ;mi,77i2) q ,i, = (A;m|Ai, X 2 ; g^nn) , m 2 ) qjV . (11) 

Because di(gi(m)) = —di(m), di{m) ^ — <ij(mi) =>- d^g^m)) ^ 
di(mi) and c?j(m) 7^ (fj(mi) =>- d^g^m)) 7^ — <ij(mi). Therefore re- 
lation ( TTTT) . written for (A; <7i(m)| Ai, A 2 ; mi, m 2 ) qtV , yelds (remem- 
ber that gj{m) = m) 

(A;m|Ai, A 2 ;mi,m 2 ) 9 ^ = (A; #;(m)|Ai, A 2 ; gi(m 1 ),m 2 ) q , v - (12) 
From (HO]) and (JED, we get 



(A;m|Ai, A 2 ;mi,m 2 ) 



9,'/ 



0. 



2. If dj(ra) = -di(mi); 

the set of our symmetric SDCs is given by the vectors of the form 
(again, s(di(m), dj(rai)) represents a symmetric function) 

/0\ 
1 



s(di(m),di(mi)) 



1 



which directly implies 

(A; ^j(m)|Ai, A 2 ; mi,m 2 ) q , v = (X;m\Xi,X 2 ;gi(mi),m 2 ) q>v (13) 
and 

(A;m|Ai, A 2 ;mi,m 2 ) M = (A;^(m)|Ai, X%gi{m 1 ),m 2 ) q>ri = 0. 

(14) 
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• gi(m) = m and gi(mi) = mi. 

The action of the generator ^ on the standard base vector |A; m) qtV is 
given by 

gi\X;m) qiV = ±q ±1 \X]m) qyV 
and the action on the split base vector |Ai, A2; m\,m 2 ) q ^ is 

gi\\i, X 2 ;mi,m 2 ) q>v = =F<? Tl |Ai, A 2 ; m 1 , m 2 ) q , v - 

Thus, from relation (ITcT) and by <?, = g^, 

(q ±2 + 1)(A;to|Ai, A 2 ;mi,m 2 ) 9iI) = 

and then 

(A;m|Ai, A 2 ;mi ) m 2 ) ? , r? = 0. 

□ 

Remark 2. It is important to point out that, in the previous proof, the fact 
that q e R is crucial because we need the Hermitianity of the gi action: 
gi = . On the other hand, such a condition guarantees the inequality 
q 2 + 1 ^ 0. 

Lemma 3. If (m^\ m{) is a bridge pair of standard Young tableaux, then the 
subduction coefficient (A; m|Ai, A 2 ; rn 1 ,m 2 ) g:V for the reduction [A] j [Ai]®[A 2 ] 
of CH(& f , q 2 ) I CH(&f 1 , q 2 ) xCH((5y 2 , q 2 ) vanishes for all multiplicity labels 

V- 

Proof. Let i E {1, . . . , fi — 1} be the cut of (m^^mi). For semplicity, let 
us suppose gi(m) = m and gi{mi) 7^ mi. 

The action of the generator g^ on the standard base vector |A; m) is given by 

gi\\;m) qtV = ±q ±1 \X;m) 
and the action on the split base vector |Ai, A 2 ; mi, m 2 ) q ^ is 

gi\Xi,X 2 ;mi,m 2 ) q ^ = 

^ d ^ m |Ai, A 2 ; mi, m 2 )g jT? + A 2 ; ft(mi), m 2 ) q , v 

Because \di{mi) \ 7^ 1, the previous actions imply 

(A; m|Ai, A 2 ; m 1 ,m 2 ) qjV = b' iq (mi)(X] m\Xi, A 2 ; ft(mi), m 2 ) q>v 
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with b'i (mi) a suitable factor. 

In an analogous way, the case #j(m) 7^ m. and gi{mi) = mi provides 
(A; m\Xi, A 2 ; m 1 ,m 2 ) q , ri = &-' g (m)(A; ft(m)|Ai, A 2 ; mi, m 2 ) M 
with b" q (m) another suitable factor. 

From lemma HJ by iterating the previous derivation, we may write 

(A; m|Ai, A 2 ; mi, m 2 ) q , v = b q (A; m|Ai, A 2 ; mi, m 2 ) q , v 
with (m, mi) a crossing pair and b q a total numerical factor. But, from lemma 

El 

(A; m|Ai, A 2 ; m u m 2 ) q , n = 0, 

thus 

(\;m\\i,\ 2 ;mi,m 2 ) q;ri = 0. 

□ 

It is now possible to give the following 

Theorem 1 (Selection Rule). Ifm^ 7^ mi, then the subduction coefficient 
(A; m|Ai, A 2 ; mi, m 2 ) q ^ for the reduction [A] { [Ai] ® [A 2 ] of CH(& f , q 2 ) [ 
CH(&f 1 ,q 2 ) x CH((5 f 2 ,q 2 ) vanishes for all multiplicity labels r\. 

Proof. If mS^ 7^ mi, then (m^',mi) is a crossing or bridge pair of standard 
Young tableaux. Thus, the proof follows from lemma [2] and lemma [3j □ 

4.3 An equivariance relation 

We now show another simple proposition that goes further on reducing the 
number of unknown SDCs in the subduction problem of type A Iwahori- 
Hecke algebras. With the same notation of the previous subsection, it is 
possible to give the following 

Theorem 2 (Identity Rule). If m^ = m, then 

(A;m|Ai, \ 2 ;m 1 ,m 2 ) q:V = (A; gi{m)\X u A 2 ; ft(mi), m 2 ) m 
for all < i < fi — 1. 

Proof. Because my 1 * = m, we have di(m) = di(mi) = di and (3i S (m) = 
A,<?( m i) = Pi,g for all 1 < i < /1 — 1. Again, we distinguish two cases: 
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• \di\ + 1. 

It is straightforward that the matrix S, written in the previous subsec- 
tion, has the kernel space which is generated by the vectors 

I 1 \ 





W 

therefore we have 

(A;#i(m)|Ai, A 2 ;mi,m 2 ) M = (A;m|Ai, A 2 ;pi(mi),m 2 ) M (15) 

and 

(A;m|Ai, A 2 ;mi ) m 2 } ? ^ = (A;^(m)|Ai, A 2 ;^(rni),m 2 } 9 ^+ 

+ r~~^~ (A;^(m)[Ai, A 2 ;m 1 ,m 2 ) M . (16) 

Because di(gi(m)) = —di(m) = — dj(mi), (TH|) becomes 
(A; g-j(m) | Ai, A 2 ; m 1 ,m 2 ) q , v = 

and, from (jTBl) . 

(A; m|Ai, A 2 ; m 1 , m 2 ) q , v = (A; #i(m)|Ai, A 2 ; g i (m 1 ),m 2 ) qtV . 

• di = ±1. 

This is a trivial case because gi(m) = m and gi(mi) = nix. Thus, of 
course, 

(A;m|Ai, A 2 ;mi,m 2 ) 3) „ = (A; ft(m)|Ai, A 2 ; ft(mi), m 2 ) 9i?r 

□ 

Remark 3. From theoremsUl andlB, the general structure of the SDCs fol- 
lows: 

(A;m|Ai, A 2 ;m 1 ,m 2 ) ()fl = c M (A, Ai, A 2 ; m, m 2 ) 5 mijm (/i). 

In oi/ier words, each SDC is not dependent on the standard Young tableau 
mi and it vanishes if m^ x > ^ mi. 
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[A] I [Ai] ® [A 2 ] 


{A;A ls A 2 } 


/ A / A 1/ A 2 


yA/Ai yA 2 


[4 21 1 \2 1 1 <sa T2 11 


1 

± 




6 


[3,2,1] | [2,1] <g> [2,1] 


2 


64 


12 


[4,2,1] I [3,1]® [2,1] 


2 


210 


12 


[4,3,2] | [3,2]® [3,1] 


2 


2520 


36 


[4,3,2,1]| [3, 2,1]® [3,1] 


3 


36864 


72 


[5,4,3,2]| [4, 3, 2]® [3, 2] 


3 


40360320 


300 


[5, 4, 3, 2,1]! [4, 3, 2,1]® [4,1] 


4 


899678208 


480 



Table 1: Some examples of subduction with the relative multiplicity, the 
primal number of involved SDCs and the final number of not vanishing SDCs 
which really need to be evaluated. 

5 Discussion 

From the previous theorems, we get that only a smaller number of the 
f X f Xl f Xi unknowns for the primal subduction problem really needs to be 
evaluated. In fact, if f x ^ Xl represents the number of skew-tableaux with dia- 
gram A\Ai (which is equal to the number of tableaux m with Young diagram 
A such that m^ 1 ^ = m 1 , where mi is a standard Young tableau with diagram 
Ai), the number of not vanishing SDCs is given by f x ^ Xl f Xl f X2 - 

In table [T] we deal with some subduction cases, the relative multiplic- 
ity, the number of unknowns involved in the primal linear equation system 
and the effective number of needed SDCs, after the application of the selec- 
tion and identity rules. It is evident the drastic reduction of the number of 
unknowns for the subduction problem. 

Following we obtain that a reduced version of the subduction graph is 
sufficient to provide the required transformation coefficients. Such a graph is 
obtained by the action of the transformations, with i G {fx + 1, ...,/ — 1}, 
on the tableaux corresponding to the not vanishing SDCs. On the other 
hand, the Qi transformations with i G {1, . . . , f\ — 1}, by the identity rule, 
can be not considered. 

As an example of computation thanks to the results of this paper, we 
could study the first multiplicity-three case for the subduction problem in 
type A Iwahori-Hecke algebras which accours in [4, 3, 2, 1] ! [3, 2, 1] ® [3, 1] of 
CH((5 10 ,g 2 ) ! CH((5 6 ,g 2 ) x CH((5 4 ,g 2 ) and which was never solved before. 
This higher multiplicity example of subduction is particularly significant to 
understand how choose the multiplicity separation in a general way. 

Because the representation [4, 3, 2, 1] has dimension f x = 768, [3, 2, 1] has 



14 



dimension f Xl = 16 and [3, 1] dimension f Xi = 3, we have f f *f 2 = 36864 
SDCs to evaluate. Many of such coefficients vanish via the selection rule 
provided in the previous section. On the other hand, from the identity rule, 
we only need to determine the SDCs corresponding to the skew-tableaux of 
shape [4,3,2, l]/[3,2, 1], i.e. we have f x ^ Xl f X2 = 72 unknowns. We may use 
the Yamanouchi convention [Slj to fix the phase freedom by choosing the 
first non-zero SDC to be positive. From subduction graph [29J and by, for 
example, a suitable Mathematica program, we may then generate the homo- 
geneous linear sistem required to obtain the SDCs and evaluate the kernel 
of the subduction matrix. The solution space has dimension 3 (multiplicity) 
and the SDCs are orthonormalized in such a way that the conditions fl3a|) 
and (j3b]) hold. 

We finally observe that by coniugation of the previous case, i.e. by con- 
sidering [4, 3, 2, 1] I [3, 2, 1] (g) [2, 1, 1], we have another multiplicity three case 
for the subduction problem. The new SDCs are related to the previous ones 
by the phase factors of the Yamanouchi basis [26] for the irrep [A], [Ai] and 
[A 2 ]- 
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